s = 1;time=237;time1=118;time2=474;

c4();g4();t1();a4();t1();f4();t1();c4();t1();a4();t1();d4();t1();b4();t3();
a4();t1();a4();t1();e4();t1();c4();t3();
t4();a4();t1();e4();t1();c4();t1();g4();t1();g4();c4();t1();a4();t1();f4();t1();c4();t1();a4();t1();d4();t1();b4();t3();
a4();t1();a4();t1();e4();t1();c4();t3();
t4();a4();t1();e4();t1();b4();c4();t1();b4();g4();t1();c4();g4();t1();a4();t1();f4();t1();c4();t1();a4();t1();d4();t1();b4();t3();
a4();t1();a4();t1();e4();t1();c4();t3();
t4();a4();t1();e4();t1();c4();t1();g4();t1();c4();g4();t1();a4();t1();f4();t1();c4();t1();a4();t1();d4();t1();b4();t3();
a4();t1();a4();t1();e4();t1();c4();t3();
t4();a4();e4();t1();e4();t1();b4();c4();t1();g4();t1();c4();g4();t1();a4();t1();f4();t1();c4();t1();a4();t1();d4();t1();b4();t3();
a4();t1();a4();t1();e4();t1();c4();t3();
t4();a4();t1();e4();t1();c4();t1();g4();t1();g4();c4();t1();a4();t1();f4();t1();c4();t1();a4();t1();d4();t1();b4();t3();
a4();t1();a4();t1();e4();t1();c4();t3();
t4();a4();t1();e4();t1();b4();c4();t1();b4();g4();t1();c4();g4();t1();a4();t1();f4();t1();c4();t1();a4();t1();d4();t1();b4();t3();
c4();t1();a4();t1();e4();t1();c4();t1();a5();t1();t4();a4();t1();e4();t1();c4();t1();g4();t1();c4();g4();t1();a4();t1();f4();t1();c4();t1();a4();t1();d4();t1();b4();t3();
a4();t1();a4();t1();e4();t1();c4();t3();
t4();a4();e4();t1();e4();t1();b4();c4();t1();g4();t1();g4();c4();f4();t1();a4();t1();c4();a4();f4();t1();a4();c4();f4();t1();c4();a4();t1();b4();d4();g4();t1();b4();a4();d4();g4();t3();
b4();a4();e4();t1();e4();c4();t1();c4();t1();e4();c4();t1();c4();a4();e4();t1();e4();c4();t1();b4();c4();d4();t1();c4();g4();t1();c4();f4();g4();t1();a4();t1();c4();a4();f4();t1();a4();c4();f4();t1();c4();a4();t1();b4();d4();g4();t1();b4();a4();d4();g4();t3();
b4();a4();e4();t1();e4();c4();t1();c4();t1();c4();t1();c4();e4();t1();c4();a4();e4();t1();e4();c4();t1();b4();c4();d4();t1();c4();g4();t1();g4();c4();f4();t1();a4();t1();c4();a4();f4();t1();a4();c4();f4();t1();c4();a4();t1();b4();d4();g4();t1();b4();a4();d4();g4();t3();
b4();a4();e4();t1();e4();c4();t1();c4();t1();e4();c4();t1();c4();a4();e4();t1();e4();c4();t1();b4();c4();d4();t1();c4();g4();t1();c4();f4();g4();t1();a4();t1();c4();a4();f4();t1();a4();c4();f4();t1();c4();a4();t1();b4();d4();g4();t1();b4();a4();d4();g4();t3();
b4();a4();e4();t1();e4();c4();t1();c4();t1();c4();t1();c4();e4();t1();c4();a4();e4();t1();e4();c4();t1();b4();c4();d4();t1();c4();g4();t1();c4();f4();g4();t1();a4();t1();c4();a4();f4();t1();a4();c4();f4();t1();a4();c4();t1();b4();t1();d4();g4();t1();b4();a4();d4();g4();t3();
b4();a4();e4();t1();e4();c4();t1();c4();t1();e4();c4();t1();c5();c4();a4();e4();t1();c5();e4();c4();t1();b4();c4();d4();t1();g4();c4();t1();g4();f4();t1();a4();t1();a4();c4();f4();t1();a4();c4();f4();t1();a4();e4();t1();b4();d4();g4();t1();b4();a4();d4();g4();t3();
b4();a4();t1();c5();t1();a4();t1();c5();c4();t1();e4();t1();c5();e4();t1();c5();a4();t1();b4();e4();t1();g4();c4();t1();c4();f4();g4();t1();a4();c4();f4();t1();a4();c4();f4();t1();c4();f4();t1();a4();d4();g4();t1();b4();d4();g4();t1();b4();d4();g4();t3();
b4();a4();g4();t1();c5();c4();a4();e4();t1();c5();a4();c4();e4();g4();t1();a4();t1();c5();a4();c4();e4();g4();t1();c5();a4();c4();e4();t1();c5();d4();a4();e4();g4();t1();g4();c4();f4();t1();c4();f4();g4();t1();a4();c4();f4();t1();a4();c4();f4();t1();c4();f4();t1();a4();d4();g4();t1();b4();d4();g4();t1();b4();d4();g4();t3();
b4();a4();g4();t1();c5();c4();a4();e4();t1();c5();c4();a4();g4();t1();a4();t1();c5();c4();a4();e4();g4();t1();c5();c4();a4();e4();t1();b4();c4();a4();d4();t1();g4();c4();f4();t1();c4();f4();g4();t1();a4();c4();f4();t1();a4();c4();f4();t1();c4();f4();t1();a4();d4();g4();t1();b4();d4();g4();t1();b4();d4();g4();t3();
b4();a4();g4();t1();c5();c4();a4();e4();t1();c5();a4();c4();e4();g4();t1();a4();t1();c5();a4();c4();e4();g4();t1();c5();a4();c4();e4();t1();c5();d4();a4();e4();g4();t1();g4();c4();f4();t1();c4();f4();g4();t1();a4();c4();f4();t1();a4();c4();f4();t1();c4();f4();t1();a4();d4();g4();t1();b4();d4();g4();t1();b4();d4();g4();t3();
b4();a4();g4();t1();c5();c4();a4();e4();t1();c5();c4();a4();g4();t1();a4();t1();c5();c4();a4();e4();g4();t1();c5();c4();a4();e4();t1();b4();c4();a4();d4();t1();g4();c4();f4();t1();c4();f4();g4();t1();a4();c4();f4();t1();a4();c4();f4();t1();c4();f4();t1();a4();d4();g4();t1();b4();d4();g4();t1();b4();d4();g4();t3();
b4();a4();g4();t1();c5();c4();a4();e4();t1();c5();a4();c4();e4();g4();t1();a4();t1();c5();a4();c4();e4();g4();t1();c5();a4();c4();e4();t1();c5();d4();a4();e4();g4();t1();g4();c4();f4();t1();c4();f4();g4();t1();a4();c4();f4();t1();a4();c4();f4();t1();c4();f4();t1();a4();d4();g4();t1();b4();d4();g4();t1();b4();d4();g4();t3();
b4();a4();g4();t1();c5();c4();a4();e4();t1();c5();c4();a4();g4();t1();a4();t1();c5();c4();a4();e4();g4();t1();c5();c4();a4();e4();t1();b4();c4();a4();d4();t1();g4();c4();f4();t1();a4();c4();f4();t1();c5();c4();a4();f4();g4();t1();c5();c4();a4();f4();t1();c4();f4();t1();c5();c4();g4();t1();d5();d4();b4();t1();d5();d4();b4();g4();t1();d5();b4();d4();g4();t1();d5();d4();g4();t1();e5();c4();a4();e4();t1();e5();a4();e4();t1();g5();g4();c4();a4();e4();t1();e5();a4();e4();t1();e5();e4();c4();a4();t1();e5();a4();e4();t1();e5();e4();a4();c4();t1();a4();g4();t1();a4();c4();f4();t1();c5();c4();a4();f4();g4();t1();c5();c4();a4();f4();t1();c5();c4();g4();t1();d5();d4();b4();t1();d5();d4();b4();g4();t1();d5();d4();g4();t1();e5();a4();c4();e4();t1();e5();a4();e4();t1();e5();c4();a4();e4();t1();e5();a4();e4();t1();e5();c4();a4();e4();t1();g5();a4();g4();t1();e5();c4();a4();e4();t1();a4();g4();t1();a4();c4();f4();t1();c5();c4();a4();f4();g4();t1();c5();c4();a4();f4();t1();c4();f4();t1();c5();c4();g4();t1();d5();d4();b4();t1();d5();d4();b4();g4();t1();d5();b4();d4();g4();t1();d5();d4();g4();t1();e5();c4();a4();e4();t1();e5();a4();e4();t1();g5();g4();c4();a4();e4();t1();e5();a4();e4();t1();e5();e4();c4();a4();t1();e5();a4();e4();t1();e5();e4();a4();c4();t1();a4();g4();t1();a4();c4();f4();t1();c5();c4();a4();f4();g4();t1();c5();c4();a4();f4();t1();c5();c4();g4();t1();d5();d4();b4();t1();d5();d4();b4();g4();t1();d5();d4();g4();t1();e5();a4();c4();e4();t1();e5();a4();e4();t1();e5();c4();a4();e4();t1();e5();a4();e4();t1();e5();c4();a4();e4();t1();g5();a4();g4();t1();e5();c4();a4();e4();t1();a4();g4();t1();b4();c4();f4();t1();c5();c4();a4();f4();g4();t1();c5();c4();a4();f4();t1();c4();f4();t1();c5();c4();g4();t1();d5();b4();d4();t1();d5();b4();d4();g4();t1();d5();d4();g4();t1();e5();c4();a4();e4();t1();e5();a4();e4();t1();g5();g4();c4();a4();e4();t1();e5();t1();a4();e4();t1();e5();a4();c4();e4();t1();e5();a4();e4();t1();e5();a4();c4();e4();t1();a4();g4();t1();a4();c4();f4();t1();c5();t1();c4();a4();f4();g4();t1();c5();c4();a4();f4();t1();c4();f4();t1();c5();c4();g4();t1();d5();b4();d4();a4();t1();d5();b4();d4();g4();t1();d5();d4();g4();t1();e5();a4();e4();t1();e5();e4();t1();a4();t1();e5();e4();t1();e5();e4();t1();e5();e4();t1();c5();a4();c4();t1();b4();e4();t1();c4();g4();t1();c4();f4();g4();t1();a4();c4();f4();t1();a4();c4();f4();t1();c4();f4();t1();a4();d4();g4();t1();b4();d4();g4();t1();b4();d4();g4();t3();
b4();a4();g4();t1();c5();c4();a4();e4();t1();c5();c4();a4();e4();g4();t1();a4();t1();c5();c4();a4();e4();g4();t1();c5();a4();c4();e4();t1();c5();a4();c4();e4();g4();t1();c4();f4();g4();t1();c4();f4();g4();t1();a4();c4();f4();t1();a4();c4();f4();t1();c4();f4();t1();a4();d4();g4();t1();b4();d4();g4();t1();b4();d4();g4();t3();
b4();a4();g4();t1();c5();c4();a4();e4();t1();c5();a4();c4();e4();g4();t1();a4();t1();c5();c4();a4();e4();g4();t1();c5();c4();a4();e4();t1();b4();d4();a4();t1();c4();f4();g4();t1();c4();f4();g4();t1();a4();c4();f4();t1();a4();c4();f4();t1();c4();f4();t1();a4();d4();g4();t1();b4();d4();g4();t1();b4();d4();g4();t3();
b4();a4();g4();t1();t4();c5();a4();c4();e4();t1();t4();c5();a4();c4();e4();g4();t1();t4();a4();t1();t4();c5();a4();c4();e4();g4();t1();t4();c5();a4();c4();e4();t1();t4();c5();a4();c4();e4();g4();t1();t4();c4();f4();g4();t1();t4();c4();f4();g4();t1();t4();a4();c4();f4();t1();t4();a4();c4();f4();t1();t4();c4();f4();t1();t4();a4();d4();g4();t1();t4();b4();d4();g4();t1();t4();b4();d4();g4();t3();
t4();b4();a4();g4();t1();t4();c5();c4();a4();e4();t1();t4();c5();a4();t1();c4();e4();g4();t1();t4();a4();t1();t4();c5();a4();c4();t1();t4();c5();a4();c4();t1();t4();b4();g4();t1();t4();e4();g4();t1();t4();

s = 1;time=210;time1=105;time2=420;

a4();t2();t4();t4();g4();t1();t4();t4();t4();a4();t2();t4();t4();g4();t1();t4();t4();t4();a4();t2();t4();t4();g4();t1();t4();t4();t4();a4();t2();t4();t4();g4();t1();t4();t4();t4();a4();t2();t4();t4();g4();t2();g4();t2();g4();t2();t4();a4();t2();t4();t4();g4();t1();t4();t4();t4();a4();t2();t4();t4();g4();t1();t4();t4();t4();a4();t2();t4();t4();g4();t1();
